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L21: Entry 43 of 43 File: USPT Oct 20, 1998 

US -PAT-NO : 5826261 

DOCUMENT- IDENTIFIER: US 5826261 A 

TITLE: System and method for querying multiple, distributed databases by selective 
sharing of local relative significance information for terms related to the query 

DATE-ISSUED: October 20, 1998 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Spencer; Graham Cupertino CA 95014 

APPL-NO: 08/ 644302 [PALM] 
DATE FILED: May 10, 1996 

INT-CL: [06] G06 F 17/30 
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OTHER PUBLICATIONS 

K. Obraczka, et al., "Internet Resource Discovery Services", IEEE, pp. 8-22, Sep. 
1993 . 

S. Al-Hawamdeh, et al . , "Compound Document Processing System", IEEE, pp. 640-644, 
Sep. 1991. 

B. Yuwono, et al . , "Search and Ranking Algorithms for Locating Resources on the 
World Wide Web", IEEE, pp. 164-171, 1996. 

P. Danzig, et al . , "Distributed Indexing: A Scalable Mechanism for Distributed 
Information Retrieval", Proceedings of the 14th Annual International ACM/SIGIR 
Conference, pp. 220-229, Oct. 1991. 

L. Gravano, et al . , "The Effectiveness of GIOSS for the Text Database Discovery 
Problem", Proceedings of the 1994 ACM SIGMOD, pp. 126-137, Jun. 1994. 
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vol. 35/No. 3, pp. 279-290, Jun. 1992. 

Salton, G., "A Blueprint for Automatic Indexing" , ACM Special Interest Group on 
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Kwok, K.L., "Query Modification and Expansion in a Network with Adaptive 

Architecture", ACM/SIGIR Proceedings of the 14th International Conference on 

Research & Development in Information Retrieval, pp. 192-201, 1991. 

Wilkinson, R. and Hingston, P., "Using the Cosine Measure in a Neural Network for 

Document Retrieval", ACM/SIGIR Proceedings of the 14th International Conference on 

Research & Development in Information Retrieval, pp. 202-210, 1991. 

Simpson, P., "Query Processing in a Heterogeneous Retrieval Networks", 11th 

International Conference on Research & Development in Information Retrieval, pp. 

359-370, 1988. 

Korfhage, R.R., "To See, or Not to See--Is That the Query?", ACM/SIGIR Proceedings 
of the 14th International Conference on Research & Development in Information 
Retrieval, pp. 134-141, 1991. 

ART-UNIT: 271 

PRIMARY-EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Min; Donald 



ABSTRACT : 

A system, method, and various software products provide improved information 
retrieval performance from multiple document databases by retrieving from the 
multiple document databases in response to a user query, a set of documents that 
globally satisfy the query, even though each database maintains independent document 
indices, term frequency information, and scoring functions. The global search result 
approximates, to any desired degree of error, the search results that would have 
been obtained had the multiple document databases been globally indexed. This is 
done by sharing at the time the query is executed, a small subset of information 
about the local relative significance of terms related to the user's query, and from 
this information, determining a global relative significance of such terms. From the 
global relative significance, the individual document databases determine their 
query results, which are then merged into a global set of documents satisfying the 
query. The shared local relative significance information may be the inverse 
document frequency of each of a number of terms related to the query, or it may be 
the total frequency of each of such terms. The global relative significance may 
correspondingly be a global inverse document frequency, or a global term frequency 
from which the global inverse document frequency is calculated. 

38 Claims, 7 Drawing figures 
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